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PILOT USE IN ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING 
BASED SPREAD SPECTRUM MULTIPLE ACCESS SYSTEMS 

Related Application 

5 United States Patent application Serial No. ( R. Laroia-J. Li-S. Rangan-P. 

Viswanath Case 15-8-4-1) was filed concurrently herewith. 
Technical Field 

This invention relates to communications systems and, more particularly, to 
orthogonal frequency division multiplexing (OFDM) based spread spectrum multiple 

10 access (SSMA) systems. 

Background of the invention 

It is important that wireless communications systems be such as to maximize the 
number of users that can be adequately served and to maximize data transmission rates, if 
data services are provided. Wireless communications systems are typically shared media 

15 systems, i.e., there is a fixed available bandwidth that is shared by all users of the 
wireless system. Such wireless communications systems are often implemented as so- 
called "cellular" communications systems, in which the territory being covered is divided 
into separate cells, and each cell is served by a base station. 

It is well known in the art that desirable features of cellular wireless 

20 communications systems are that intracell interference be as small as possible and that 
intercell interference be averaged across all users in adjacent cells. 

In such systems, it is important that mobile user units are readily able to identify 
and synchronize to the downlink of a base station transmitting the strongest signal. Prior 
arrangements have transmitted training symbols periodically for mobile user units to 

25 detect and synchronize to the associated base station downlink. In such arrangements, 
there is a large probability that the training symbols transmitted from different base 
stations would interfere with each other. Indeed, it is known that once the training 
symbols interfere with each other they will continue to interfere. Thus, if the training 
symbols are corrupted, then the data is also corrupted, thereby causing loss in efficiency. 

30 Pilots that are randomly placed in the time-frequency grid might not solve this problem 
too. 
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Summary of the Invention 

Problems and/or limitations of prior base station identification and downlink 
synchronization arrangements are addressed by employing pilot signals including known 
symbols transmitted at prescribed frequency tones in individual ones of prescribed time 
5 intervals. Specifically, the symbols used in the pilots are uniquely located in a time- 
frequency grid, i.e., plane, where the locations are specified by periodic pilot tone 
hopping sequences. 

In a specific embodiment of the invention, a period of a pilot tone hopping 
sequence is constructed by starting with a Latin-square based hopping sequence, 
10 truncating it over time, and optionally offsetting and permuting it over frequency. 
Particular examples of pilot tone hopping sequences are parallel slope hopping sequences 
in which the periodicity of the sequences is chosen to be a prime number of symbol time 
intervals. 

In another embodiment of the invention, a notion of phantom pilots is employed 
15 to facilitate use of various system parameters while accommodating the above noted pilot 
tone hopping sequences. That is, based on system considerations, when the frequency 
range of the above generated pilot tone hopping sequences exceeds the available 
bandwidth of a particular system a problem results. This problem is overcome by 
truncating the pilot tone hopping sequences whenever the tone frequency exceeds the 
20 bandwidth, that is, designating these tones as phantom pilot tones and not transmitting 
them. 

Brief Description of the Drawing 

FIG. 1 illustrates a frequency domain representation in which a prescribed 
plurality of tones is generated in a prescribed bandwidth; 
25 FIG. 2 illustrates a time domain representation of a tone / ; 

FIG. 3 is a graphical representation of a time-frequency grid including a pilot tone 
hopping sequence; 

FIG. 4 is another graphical representation of a time-frequency grid including other 
pilot tone hopping sequences; 
30 FIG. 5 shows, in simplified block diagram form, details of a transmitter including 

an embodiment of the invention; 
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FIG. 6 shows, in simplified block diagram form, details of a transmitter including 
another embodiment of the invention; 

FIG. 7 is another graphical representation of a time-frequency grid illustrating 
phantom tone regions; and 
5 FIG. 8 illustrates a multicell environment in which the invention may 

advantageously be employed. 
Detailed Description 

FIG. 1 illustrates a frequency domain representation in which a prescribed 
plurality of tones is generated in a prescribed bandwidth. In this example, bandwidth W 
10 is employed to generate a total of N t tones, i.e., /W, ... N r The tones are spaced at 

Af=l/T s apart, where T s is the duration of an OFDM symbol Note that the tones 

employed in this embodiment of the invention are generated differently than those 
generated for a narrow band system. Specifically, in a narrow band system the energy 
from each tone is strictly confined to a narrow bandwidth centered around the tone 
15 frequency, whereas in an Orthogonal Frequency Division Multiplexing (OFDM) system 
that is a wide band system the energy at a particular tone is allowed to leak into the entire 
bandwidth W s but it is so arranged that the tones do not interfere with one another. 

FIG. 2 illustrates a time domain representation of tone f { within symbol period 

7^ . Again, note that within each symbol period T s , data may be transmitted on each of 

20 the tones substantially simultaneously, 

FIG. 3 is a graphical representation of a time-frequency grid, i.e., plane, including 
a pilot tone hopping sequence. In general, a pilot tone includes known waveforms that 
are transmitted from a base station so that mobile receivers can estimate various 
parameters, for example, channel coefficients. In an Orthogonal Frequency Division 

25 Multiplexing based Spread Spectrum Multiple Access (OFDM-SSMA) system, in 
accordance with an aspect of the invention, the pilots include known symbols transmitted 
at prescribed frequencies and prescribed time instances. Indeed, OFDM systems employ 
orthogonal tones within a prescribed frequency bandwidth to transmit data to a plurality 
of users at the same time. Example pilot tones are shown in the lined regions of the time- 

30 frequency grid in FIG. 3. As shown, the pilots, i.e., tones, are located in the time- 
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frequency grid in a parallel slope pilot tone hopping sequence. The use of pilot tones in 
the parallel slope pilot tone hopping sequence reduces the search effort of mobile user 
units in the process of base station identification and downlink synchronization. In the 
example shown in FIG. 3 there is one pilot tone hopping sequence having a prescribed 
5 slope "a"= 2, and the periodicity of this sequence is five (5) symbol intervals, i.e., T=5. 
Therefore, in this example, during each symbol interval, a distinct pilot tone is employed, 
and over one sequence period of T symbols, p distinct pilot tones are employed. In this 
example we have p =T, but in general this is not necessary. The tones are numbered 
along the frequency axis and the symbol intervals, i.e., periods, are numbered along the 
10 time axis of FIG. 3. Thus, as shown, during: symbol interval (1), pilot tone (2) is 
transmitted; symbol interval (2), pilot tone (4) is transmitted; symbol interval (3), pilot 
tone (1) is transmitted; symbol interval (4), pilot tone (3), is transmitted; and during 
symbol interval (5), pilot tone (5) is transmitted. Thereafter, the pilot tone hopping 
sequence is repeated. 
15 In summary, if the spacing between tones in FIG. 3 is Af then: 

tone 1 corresponds to /; 
tone 2 corresponds to/+ A/; 
tone 3 corresponds to/+ 2 A/; 
tone 4 corresponds to/+ 3 A/; 
20 tone 5 corresponds to/+ 4 A/ 

Similarly, if the duration of a symbol interval is T s then: 

time 1 corresponds to t 0 ; 

time 2 corresponds to t 0 + T A ; 

time 3 corresponds to t 0 + 2 T s ; 
25 time 4 corresponds to t 0 + 3 T s ; 

time 5 corresponds to t 0 + 4T S ; 

time 6 corresponds to ^ 0 + 5 T s ; 

time 7 corresponds to t 0 + 6 T s . 
FIG. 4 is another graphical representation of a time-frequency grid including other 
30 pilot tone hopping sequences. In the example shown in FIG. 4 there are two pilot tone 



4 



R. Laroia 16-9-5 



hopping sequences represented by "X" and "O" Each of the pilot tone hopping 
sequences shown in the example of FIG. 4, has a prescribed slope "a" and a periodicity of 
five (5) symbol intervals, i.e., T=5. Therefore, in this example, during each symbol 
interval, two distinct pilot tones are employed, and over one sequence period of T 
5 symbols, p distinct pilot tones are employed for each of the two pilot tone hopping 
sequences. In this example we have p = T. The tones are numbered along the frequency 
axis and the symbol intervals, i.e., periods, are numbered along the time axis of FIG. 4. 
Thus, as shown, during: symbol interval (1), pilot tones (2) and (4) are transmitted; 
symbol interval (2), pilot tones (1) and (4) are transmitted; symbol interval (3), pilot tones 

10 (1) and (3) are transmitted; symbol interval (4), pilot tones (3) and (5) are transmitted; 
and during symbol interval (5), pilot tones (2) and (5) are transmitted. Thereafter, the 
pilot tone hopping sequences are repeated. 

FIG. 5 shows, in simplified block diagram form, details of a transmitter including 
an embodiment of the invention. Specifically, shown are pilot tone hopping sequence 

15 generator 501 and pilot waveform generator 502. Pilot tone hopping sequence generator 
501 generates pilot sequences that specify tones to be used by the pilot at any time 
instant. Note that each cell uses N pil pilot sequences. The pilot sequence is defined as 

$i ~ {fo'*f\ S ' >' ' ' //' >'••}> f° r ? = 1>* * 'N pt i . The pilot sequence is supplied to pilot 
waveform generator 502 that generates, in this example, a waveform represented by 

20 ^C s k ' e 2 ^ k ' ^ that, in turn, is supplied to antenna 503 for transmission after modulating a 

/=] 

carrier frequency. Note that A/Is the basic frequency spacing between adjacent tones, 
Cf' is a known symbol to be transmitted at the k th symbol instant and tone //' . 

In this example, a Latin Square based pilot hopping tone sequence is generated by 
= Z{(a(k mod? 1 ) + s t ) mod p + d} 9 where "k" is a time instant index, f T\ "a", "s," 
25 and "<f are integer constants, "p" is a prime constant, "Z" is a permutation operator 
defined on [MIN (ft d) 9 MAX (N t -l 9 p-\ + d)] and " N t " is the total number of tones 
in the system. The parameter 'T 1 is periodicity in time of the pilot tone hopping 
sequence. The parameter "d" is chosen such that 0<d<N t -p. This choice of "J" 
ensures that the pilot tone hopping sequence lies within the transmission bandwidth. 
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Further note that in this example, is a prime number, is constant for all cells in 
the system, and is close to N t . Also in this example, "Z" is an identity mapping. That is, 
any tone is mapped to itself, i.e., Z{f} = / This particular choice for Z simplifies mobile 
unit receiver processes for synchronization and identification of the pilot of a base 

5 station, and improves the quality of channel estimation. Additionally, a small deviation 
from the identity mapping by appropriately defining Z may preserve some of the above 
salient features. However, such an arrangement is still covered by the general expression 
of permutation operator Z noted above. Moreover, Z is the same for all cells. The choice 
of T = p ensures that a period of the tone hopping sequence is the same as a Latin square 

10 hopping sequence and in combination with the choice of Z as an identity mapping results 
in the generation of the parallel slope tone hopping sequences. Other choices of T that 
are close to p would result in slight deviations from parallel slope tone hopping 
sequences. Parameter V, i.e., the pilot hopping sequence slope, varies from cell to cell. 
This is illustrated in FIG. 8 below in an example including three (3) cells having 

15 parameters, i.e., slopes, a l9 a 2 and a 3 , respectively. N pil , {S x • -S NpH } , is such as to 

provide a sufficient number of pilot tones for channel estimation. N pt{ is the same for all 

cells. Finally, {S } ,* ♦ -S N } is such as to enable the pilot functionalities, such as, channel 

estimation, base station identification and frame synchronization. 

As alluded to above, use of pilot tones serves several roles in cellular 

20 communication systems. For example, they are employed to identify a new base station 
and the one having the strongest transmission signal, synchronize in both time and 
frequency to the strongest transmitting base station, and facilitates downlink channel 
estimation. By using above formula for //' with T= p the maximum number of collisions 
of the pilot tone hopping sequences of two neighboring base stations is minimized. 

25 Moreover, by choosing Z to be an identity mapping, the pilots generated are several 
parallel slope pilot tone hopping sequences, as shown in FIG. 4. The use of so-called 
slope pilots reduces the search effort in the process of base station identification and 
downlink synchronization. The value of the slope, the spacing between the parallel 
slopes and the number of pilot tone hopping sequences are determined based on a variety 

30 of considerations including channel estimation and base station identification. The 
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physical layer frame size is chosen to be one period of the pilot tone hopping sequence. 
This facilitates tracking of so-called physical layer frames. Furthermore, a very uniform 
distribution of the pilot symbols is realized in that there is a fixed number transmitted in 
every symbol time and the pilot sequences are readily computable at a mobile unit 

5 receiver. In another embodiment of the invention, the notion of phantom pilots is 
employed to facilitate use of various system parameters while accommodating the above 
design of pilot tone hopping sequences. That is, based on system considerations, the 
frequency range of the pilot tone hopping sequences noted above exceeds the available 
bandwidth of a particular system, which would be a problem. This problem is overcome 

10 by truncating the pilot tone hopping sequences whenever the tone frequency exceeds the 
bandwidth, that is, designating these tones as phantom pilot tones and not transmitting 
them. 

The concept of phantom tones facilitates a flexible choice for various system 
design parameters while accommodating the above design of pilot tone hopping 

15 sequences. The number of tones into which a certain bandwidth can be divided into 
depends on parameters of the system, such as, the data rate to be supported on each 
individual tone and the length of a cyclic prefix that is required to be used to ensure 
orthogonality in a multipath environment. Based on such considerations, an N t that is 
smaller than p may be arrived at for the system, which is a problem. The problem being 

20 that the pilot tone hopping sequence generated sometimes exceeds the allowable 
bandwidth. For certain choices of d this problem exists even if N t is greater than or 
equal to /?. This problem is resolved by employing the notion of phantom tones. That is, 
a prime number "p" is selected that is larger than N t . Then, the pilot tone hopping 
sequences are generated using p by assuming that we have a bandwidth of p tones, (p - 

25 N ( ) of these tones are called phantom tones. These tones are called phantom tones 

because they are not transmitted. The number of pilot tone hopping sequences is chosen 
to ensure that the channel estimation requirements are satisfied in spite of the phantom 
tones that are not transmitted. Indeed, the use of phantom tones has minimal adverse 
impact on the base station identification and synchronization processes. 
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FIG. 6 shows, in simplified block diagram form, details of a transmitter that 
employs phantom tones in accordance with another embodiment of the invention. The 
elements in FIG. 6 that are essentially identical to those shown in FIG. 5 have been 
similarly numbered and are not described again in detail. The difference between the 
5 transmitter 500 of FIG. 5 and transmitter 600 of FIG. 6 is that so-called phantom pilot 
tones generated by sequence generator 501 are not included in the waveform generated 
by pilot waveform generator 601. Thus, waveform generator 601 during the k' h symbol 

instant, provides the waveform j^C s k T^e Wk '^' , where, as above, A/ is the basic 

frequency spacing between adjacent tones, is a known symbol to be transmitted at 
10 the k' h symbol instant and tone //• , and T s k > = 1, if //' e[0,N, -1], and rf= 0, 
otherwise. 

FIG. 7 is another graphical representation of a time-frequency grid illustrating 
phantom tone regions. As shown in FIG. 7, pilot tones generated by pilot tone sequence 
generator 501 are not transmitted if they fall within the phantom tone regions, namely, 

15 [MIN (0, d), 0] and [N t -l, MAX (N,-l,p-l+d)]. 

FIG. 8 illustrates a multicell environment in which the invention may 
advantageously be employed. Thus, shown are neighboring cells 801, 802 and 803 each 
having a pilot tone hopping sequence slope associated with it, namely, slopes a x , a 2 and 
a 3 , respectively. The slopes a, , a 2 and a 3 are each unique to their associated cell 801, 

20 802 and 803, respectively. It should be understood, however, that some distant cell may 
employ a slope such as either a, , a 2 or a 3 so long as the particular remote cell does not 
interfere with the local cell employing the same slope for the pilot tone hopping 
sequence. 

A mobile user unit, i.e., cell phone or the like, that may utilize the pilot tone 
25 hopping sequence arrangement of this invention to identify a base station is described in 
United States Patent application Serial No. (R. Laroia-J. Li-S. Rangan Case 15-8-4), filed 
concurrently herewith and assigned to the assignee of this application 

The above-described embodiments are, of course, merely illustrative of the 
principles of the invention. Indeed, numerous other methods or apparatus may be 
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devised by those skilled in the art without departing from the spirit and scope of the 
invention. 
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What is claimed is: 



1 1. Apparatus for use in a base station in an orthogonal frequency division 

2 multiplexing (OFDM) based spread spectrum multiple access wireless system 

3 comprising: 

4 a sequence generator for generating one or more pilot tone hopping sequences 

5 each including pilot tones, said pilot tones each being generated at a prescribed frequency 

6 and time instants in a prescribed time-frequency grid; and 

7 a waveform generator, responsive to said one or more pilot tone hopping 

8 sequences, for generating a waveform for transmission. 

1 2. The invention as defined in claim 1 wherein each of said one or more pilot 

2 tone hopping sequences is a Latin Squares based pilot tone hopping sequence. 

3 3. The invention as defined in claim 1 wherein said sequence generator generates 

4 each of said one or more pilot tone hopping sequences in accordance with 

5 5 J ={/ 0 ^/ 1 ^-//^"•},for/=l,.^. 

1 4. The invention as defined in claim 3 wherein said sequence generator generates 

2 each of said one or more pilot tone hopping sequences having a prescribed time 

3 periodicity. 

1 5. The invention as defined in claim 4 wherein said time periodicity includes a 

2 prescribed number of symbol intervals. 

1 6. The invention as defined in claim 5 wherein said waveform generator includes 

2 a transmitter for transmitting said pilot tones in said time periodicity. 

1 7. The invention as defined in claim 3 wherein 

2 //' - Z{(a(k mod T) + s t ) mod p + d} , where "k" i? a time instant index, "7", V, " s t " 

3 and V are integer constants, "p" is a prime constant, and "Z" is a permutation operator. 

1 8. The invention as defined in claim 7 wherein said prescribed number of symbol 

2 intervals T is a prime number. 

1 9. The invention as defined in claim 7 wherein each of said one or more pilot 

2 tone hopping sequences generated includes a prime number of distinct tones. 
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1 10. The invention as defined in claim 7 wherein said permutation operator Z is 

2 defined on [MIN (0, d), MAX ( N, - 1, p - 1 + d )] and " N, " is the total number of tones 

3 in the system, p is a prime number of tones and "d ' is a prescribed frequency. 

1 1 1. The invention as defined in claim 7 wherein each of said one or more pilot 

2 tone hopping sequences has a prescribed slope "a". 

1 12. The invention as defined in claim 1 1 wherein said slope "a" is unique to said 

2 base station among one or more neighboring base stations. 

1 13. The invention as defined in claim 1 wherein said waveform generator 

2 generates a waveform in accordance with £cf'e^, where //' are given by the 

3 sequence 5, = , /*' • ■ ■} , for i = V • • A^, , A/ is the basic frequency spacing 

4 between adjacent tones, Cf is a known symbol to be transmitted at the k' h symbol 

5 instant and tone //' . 

1 14. The invention as defined in claim 13 wherein 

2 //' = Z{(a(k mod T) + s,) mod p + d}, where "k" is a time instant index, "7", "a", " s, " 

3 and "<f ' are integer constants, "p" is a prime constant, and "Z" is a permutation operator. 

1 15. The invention as defined in claim 1 wherein said waveform generator 

2 generates a waveform in accordance with %C s k T?e 2 *'''* , where //' are given by the 

3 sequence S, = {/ 0 S < ,/, s ' ,• • •//' • ■} , for / = 1,- • -N pll , Af is the basic frequency spacing 

4 between adjacent tones, Cf is a known symbol to be transmitted at the k' h symbol 

5 instant and tone //' , and I? = 1, if ft € [0, tf, - 1] , and r* - 0, otherwise. 

1 16. The invention as defined in claim 15 wherein 

2 //' = Z{(a(k mod T) + s t ) mod p + d}, where "k" is a time instant index, "7", "a", " s, " 

3 and V are integer constants, >" is a prime constant, and "Z" is a permutation operator. 

1 17. The invention as defined in claim 16 wherein said waveform generator 

2 includes a transmitter for transmitting said pilot tones and wherein pilot tones in phantom 

3 tone regions defined by [MIN (0, d), 0] and [N, -1, MAX (N, -\,p-\ + d)], where 
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4 " N, " is the total number of tones in the system, p is a prime number of tones and V is a 

5 prescribed frequency, are not transmitted. 

6 18. A method for use in a base station in an orthogonal frequency division 

7 multiplexing (OFDM) based spread spectrum multiple access wireless system comprising 

8 the steps of: 

9 generating one or more pilot tone hopping sequences each including pilot tones, 

10 said pilot tones each being generated at a prescribed frequency and time instants in a 

1 1 prescribed time-frequency grid; and 

12 in response to said one or more pilot tone hopping sequences, generating a 

13 waveform for transmission. 

1 19. The method as defined in claim 18 wherein each of said one or more pilot 

2 tone hopping sequences is a Latin Squares based pilot tone hopping sequence. 

1 20. The method as defined in claim 18 wherein said step of generating one or 

2 more pilot tone hopping sequences includes a step of generating each of said one or more 

3 pilot tone hopping sequences in accordance with 5, ={/ 0 s ',/, s ' ,•••//',•••}» for 

4 i = \,---N pil . 

1 21. The method as defined in claim 20 wherein said step of generating one or 

2 more pilot tone hopping sequences includes a step of generating each of said one or more 

3 pilot tone hopping sequences having a prescribed time periodicity. 

1 22. The method as defined in claim 21 wherein said time periodicity includes a 

2 prescribed number of symbol intervals. 

1 23. The method as defined in claim 22 further including a step of transmitting 

2 said pilot tones in said time periodicity. 

1 24. The method as defined in claim 20 wherein 

2 //' = Z{{a{k mod T ) + s, ) mod p + d) , where "k" is a time instant index, "f \ " s, " 

3 and V are integer constants, "p" is a prime constant, and "Z" is a permutation operator. 

1 25 . The method as defined in claim 24 wherein said prescribed number of symbol 

2 intervals T is a prime number. 
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1 26. The method as defined in claim 24 wherein said step of generating one or 

2 more pilot tone hopping sequences includes a step of generating each of said one or more 

3 pilot tone hopping sequences having a prime number of distinct tones. 

1 27. The method as defined in claim 24 wherein said permutation operator Z is 

2 defined on [MIN (ft d), MAX ( N t - 1, p - 1 + d )] and " N t 99 is the total number of tones 

3 in the system, p is a prime number of tones and "d" is a prescribed frequency. 

1 28. The method as defined in claim 24 wherein said step of generating one or 

2 more pilot tone hopping sequences includes a step of generating each of said one or more 

3 pilot tone hopping sequences having a prescribed slope "a". 

1 29. The method as defined in claim 28 wherein said slope "a" is unique to said 

2 base station among one or more neighboring base stations. 

1 30. The method as defined in claim 18 wherein said step of generating said 

2 waveform includes a step of generating said waveform in accordance with ^Cfe 1 ^ ^ , 

3 where //' are given by the sequence S t = {//' , f { s ' • • //' ,•••}, for / = 1,- • -N pii , where A/ 

4 is the basic frequency spacing between adjacent tones, Cf is a known symbol to be 

5 transmitted at the k th symbol instant and tone . 

1 31. The method as defined in claim 30 wherein 

2 //' = Z{(a(k mod T) + s t ) mod p + d) , where "k" is a time instant index, "7*\ "a", " s ( 99 

3 and "<? ' are integer constants, "p" is a prime constant, and "Z" is a permutation operator. 

1 32. The method as defined in claim 18 wherein said step of generating said 

2 waveform includes a step of generating said waveform in accordance with 

3 £cf r/'e 2 *^, where //' are given by the sequence S t ={f, St J x s ' »•■■//'-}, for 

4 / = l ? . . , where Af is the basic frequency spacing between adjacent tones, Cf is a 

5 known symbol to be transmitted at the k th symbol instant and tone //' , and = 1, if 

6 //' e [0, N t -1] 9 and = 0, otherwise. 
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1 33. The method as defined in claim 32 wherein 

2 //' = Z{(a(k modi) + s i )mod p + d) , where "k" is a time instant index, "f\ "a", " 

3 and "<f ' are integer constants, "p" is a prime constant, and "Z" is a permutation operator. 

1 34. The method as defined in claim 33 further including a step of transmitting 

2 said pilot tones and wherein pilot tones in phantom tone regions defined by [MIN (0, d)> 

3 0] and [ N t - 1 , MAX (N t -l,p-l+d)] 9 where 44 N t " is the total number of tones in the 

4 system, /? is a prime number of tones and "d" is a prescribed frequency are not 

5 transmitted. 

1 35. Apparatus for use in a base station in an orthogonal frequency division 

2 multiplexing (OFDM) based spread spectrum multiple access wireless system 

3 comprising: 

4 means for generating one or more pilot tone hopping sequences each including 

5 pilot tones, said pilot tones each being generated at a prescribed frequency and time 

6 instants in a prescribed time-frequency grid; and 

7 means, responsive to said one or more pilot tone hopping sequences, for 

8 generating a waveform for transmission. 

1 36. The invention as defined in claim 35 wherein each of said one or more pilot 

2 tone hopping sequences is a Latin Squares based pilot tone hopping sequence. 

1 37. The invention as defined in claim 35 wherein said step of generating one or 

2 more pilot tone hopping sequences includes a step of generating each of said one or more 

3 pilot tone hopping sequences in accordance with S l ={f Q s ' •••}> for 

4 / = 1,---JV 

1 38. The invention as defined in claim 37 wherein said means for generating one 

2 or more pilot tone hopping sequences includes means for generating each of said one or 

3 more pilot tone hopping sequences having a prescribed time periodicity. 

1 39. The invention as defined in claim 38 wherein said time periodicity includes a 

2 prescribed number of symbol intervals. 

1 40. The invention as defined in claim 39 further including means for transmitting 

2 said pilot tones in said time periodicity. 
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1 41. The invention as defined in claim 37 wherein 

2 f k h = Z{{a{k mod T) + s t ) mod p + J} , where "k" is a time instant index, "f \ V, " 5, " 

3 and "d" are integer constants, "/?" is a prime constant, and "Z" is a permutation operator. 

1 42. The invention as defined in claim 41 wherein said prescribed number of 

2 symbol intervals T is a prime number. 

1 43. The invention as defined in claim 41 wherein said means for generating one 

2 or more pilot tone hopping sequences includes means for generating each of said one or 

3 more pilot tone hopping sequences having a prime number of distinct tones. 

1 44. The invention as defined in claim 41 wherein said permutation operator Z is 

2 defined on [MIN (0, d) 9 MAX ( N t - 1, p - 1 + d )] and " N t " is the total number of tones 

3 in the system, p is a prime number of tones and 6 W" is a prescribed frequency. 

1 45. The invention as defined in claim 41 wherein said means for generating one 

2 or more pilot tone hopping sequences includes means for generating each of said one or 

3 more pilot tone hopping sequences having a prescribed slope "a". 

1 46. The invention as defined in claim 45 wherein said slope "a" is unique to said 

2 base station among one or more neighboring base stations. 

1 47. The invention as defined in claim 35 wherein said means for generating said 

2 waveform includes means for generating said waveform in accordance with 

3 £cf<? 2 *'*\ where //' are given by the sequence S, = , f x s ' ,•■•//',•••} , for 

;=1 

4 i = I,- • -N { , where Af is the basic frequency spacing between adjacent tones, Cf is a 



5 known symbol to be transmitted at the k th symbol instant and tone //■ . 

1 48. The invention as defined in claim 47 wherein 

2 //' = Z{(a(k modT) + s / )modp + tf}, where "k" is a time instant index, u f\ "a", " s t " 

3 and "d" are integer constants, "p" is a prime constant, and "2" is a permutation operator. 

1 49. The invention as defined in claim 35 wherein said means for generating said 

2 waveform includes means for generating said waveform in accordance with 

3 £cfT,V^', where //< are given by the sequence S t = {f 0 s 'jf' ,-•//',••■} , for 
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4 / = l ? . . .}j 9 where Af is the basic frequency spacing between adjacent tones, Q s ' is a 

5 known symbol to be transmitted at the k th symbol instant and tone //' , and rf = 1, if 

6 //' € [0, N t - 1] , and rf • = 0, otherwise. 

1 50. The invention as defined in claim 49 wherein 

2 /;< =Z{(fl(ikmod7 , ) + 5 l )mod/7 + rf}, where "k" is a time instant index, "7", "a", "s, w 

3 and are integer constants, "/?" is a prime constant, and "Z" is a permutation operator. 

1 51. The invention as defined in claim 50 further including means for transmitting 

2 said pilot tones and wherein pilot tones in phantom tone regions defined by [MIN (0, d), 

3 0] and [ N t - 1 , MAX ( N ( - 1, p - 1 + d)], where u jV, " is the total number of tones in the 

4 system, p is a prime number of tones and "<f ' is a prescribed frequency are not 

5 transmitted. 
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Abstract of the Disclosure 

Base station identification and downlink synchronization are realized by 
employing pilots including known symbols transmitted at prescribed frequency tones in 
individual ones of prescribed time intervals. Specifically, the symbols used in the pilots 

5 are uniquely located in a time- frequency grid, where the locations are specified by 
periodic pilot tone hopping sequences. In a specific embodiment of the invention, a 
period of a pilot tone hopping sequence is constructed by starting with a Latin-square 
based hopping sequence, truncating it over time, and possibly offsetting and permuting it 
over frequency. Particular examples of pilot tone hopping sequences are parallel slope 

10 hopping sequences in which the periodicity of the sequences is chosen to be a prime 
number of symbol time intervals. In another embodiment of the invention, a notion of 
phantom pilots is employed to facilitate use of various system parameters while 
accommodating the above noted pilot tone hopping sequences. That is, based on system 
considerations the frequency range of the above generated pilot tone hopping sequences 

15 exceeds the available bandwidth of a particular system, which would be a problem. This 
problem is overcome by truncating the pilot tone hopping sequences whenever the tone 
frequency exceeds the bandwidth, that is, designating these tones as phantom pilot tones 
and not transmitting them. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 
As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to 
my name. 

I believe I am the original, first and joint inventor of the subject matter which is 
claimed and for which a patent is sought on the invention entitled PILOT USE IN 
ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING BASED 
SPREAD SPECTRUM MULTIPLE ACCESS SYSTEMS the specification of 
which is attached hereto. 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by an amendment, if any, 
specifically referred to in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is 
material to patentability as defined in Title 37, Code of Federal Regulations, 156. 

I hereby claim foreign priority benefits under Title 35, United States Code, 
119 of any foreign application(s) for patent or inventor's certificate listed below and 
have also identified below any foreign application for patent or inventor's certificate 
having a filing date before that of the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35 f United States Code, 120 of any 
United States application(s) listed below and, insofar as the subject matter of each 
of the claims of this application is not disclosed in the prior United States application 
in the manner provided by the first paragraph of Title 35, United States Code, 1 12, 1 
acknowledge the duty to disclose all information known to me to be material to 
patentability as defined in Title 37, Code of Federal Regulations, 1 .56 which became 
available between the filing date of the prior application and the national or PCT 
international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are 
true and that all statements made on information and belief are believed to be true; 
and further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States Code and that such willful false 
statements may jeopardize the validity of the application or any patent issued 
thereon. 
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I hereby appoint the following attorney(s) with full power of substitution and 
revocation, to prosecute said application, to make alterations and amendments 
therein, to receive the patent, and to transact all business in the Patent and 
Trademark Office connected therewith: 



Lester H. Birnbaum 
Richard J. Botos 
Jeffery J. Brosemer 
Kenneth M. Brown 
Craig J. Cox 
Donald P. Dinella 
Guy Eriksen 
Martin I. Finston 
James H. Fox 
William S. Francos 
Barry H. Freedman 
Julio A. Garceran 
Mony R. Ghose 
Jimmy Goo 
Anthony Grille 
Stephen M. Gurey 
John M. Harman 
Michael B. Johannesen 
Mark A. Kurisko 
Irena Lager 

Christopher N. Malvone 
Scott W. McLellan 
Martin G. Meder 
John C. Moran 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Joseph J. Opalach 
Neil R. Ormos 
Eugen E. Pacher 
Jack R. Penrod 
Daniel J. Piotrowski 
Gregory C. Ranieri 
Scott J. Rittman 
Eugene J. Rosenthal 
Bruce S. Schneider 
Ronald D. Slusky 
David L. Smith 
Patricia A. Verlangieri 
John P. Veschi 
David Volejnicek 
Charles L. Warren 
Jeffrey M. Weinick 
Eli Weiss 



(Reg. No. 25830) 
(Reg. No. 32016) 
(Reg. No. 36096) 
(Reg. No. 37590) 
(Reg. No. 39643) 
(Reg. No. 39961) 
(Reg. No. 41736) 
(Reg. No. 31613) 
(Reg. No. 29379) 
(Reg. No. 38456) 
(Reg. No. 26166) 
(Reg. No. 37138) 
(Reg. No. 38159) 
(Reg. No. 36528) 
(Reg. No. 36535) 
(Reg. No. 27336) 
(Reg. No. 38173) 
(Reg. No. 35557) 
(Reg. No. 38944) 
(Reg. No. 39260) 
(Reg. No. 34866) 
(Reg. No. 30776) 
(Reg. No. 34674) 
(Reg. No. 30782) 
(Reg. No. 28975) 
(Reg. No. 41209) 
(Reg. No. 38979) 
(Reg. No. 36229) 
(Reg. No. 35309) 
(Reg. No. 29964) 
(Reg. No. 31864) 
(Reg. No. 42079) 
(Reg. No. 29695) 
(Reg. No. 39010) 
(Reg. No. 36658) 
(Reg. No. 27949) 
(Reg. No. 26585) 
(Reg. No. 30592) 
(Reg. No. 42201) 
(Reg. No. 39058) 
(Reg. No. 29355) 
(Reg. No. 27407) 
(Reg. No. 36304) 
(Reg. No. 17765) 
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I hereby appoint the attorney(s) on ATTACHMENT A as associate attorney(s) 
in the aforementioned application, with full power solely to prosecute said 
application, to make alterations and amendments therein, to receive the patent, and 
to transact all business in the Patent and Trademark Office connected with the 
prosecution of said application. No other powers are granted to such associate 
attorney(s) and such associate attorney(s) are specifically denied any power of 
substitution or revocation. 



Full name of 1st inventor: Rajiv Laroia 



Inventor's 
signature^ 



Date 



Residence: 



Basking Ridge, Somerset County, New Jersey 



Citizenship: 



India 



Post Office Address: 



455 Somverville Road 

Basking Ridge, New Jersey 07920 



i in n 
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Full name of 2nd inventor: Junyi Li 
Inventor's 

signature 



Residence: 
Citizenship: 
Post Office Address: 



Date 



Matawan, Monmouth County, New Jersey 

Peoples Republic of China 

Matawan Terrace Apartments 
Apt. 104 

Matawan, New Jersey 07747 
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Full name of 3rd inventor: Sathyadev Venkata Uppala 
Inventors 

signature Date 

Residence: Scotch Plains, Union County, New Jersey 

Citizenship: India 



Post Office Address: 281 Spruce Mill Lane 

Scotch Plains, New Jersey 07076 
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ATTACHMENT A 



Attorney Name(s): Thomas Stafford Reg No.: 24767 



Telephone calls should be made to Thomas Stafford, Patent Attorney at: 
Phone No.: 727-772-4173 
Fax No.: 727-772-2545 



All written communications are to be addressed to: 

THOMAS STAFFORD 
PATENT ATTORNEY 
4173 Rotherham Court 
Palm Harbor, Florida 34685 



